A Hennessy-Milner Property for Many-Valued Modal Logics
نویسندگان
چکیده
A Hennessy-Milner property, relating modal equivalence and bisimulations, is defined for many-valued modal logics that combine a local semantics based on a complete MTL-chain (a linearly ordered commutative integral residuated lattice) with crisp Kripke frames. A necessary and sufficient algebraic condition is then provided for the class of image-finite models of these logics to admit the Hennessy-Milner property. Complete characterizations are obtained in the case of many-valued modal logics based on BL-chains (divisible MTL-chains) that are finite or have universe [0,1], including crisp Lukasiewicz, Gödel, and product modal logics.
منابع مشابه
Modal Characterisations of Behavioural Pseudometrics
For the model of probabilistic labelled transition systems that allow for the co-existence of nondeterminism and probabilities, we present two notions of bisimulation metrics: one is state-based and the other is distribution-based. We provide a sound and complete modal characterisation for each of them, using real-valued modal logics based on the Hennessy-Milner logic. The logic for characteris...
متن کاملBehavioural Pseudometrics for Nondeterministic Probabilistic Systems
For the model of probabilistic labelled transition systems that allow for the co-existence of nondeterminism and probabilities, we present two notions of bisimulation metrics: one is state-based and the other is distribution-based. We provide a sound and complete modal characterisation for each of them, using real-valued modal logics based on Hennessy-Milner logic. The logic for characterising ...
متن کاملExpressivity of finitary coalgebraic logics
We give a brief introduction to the theory of coalgebras and discuss the connection between coalgebra and modal logic. In the second more technical part of this paper summarizing known results we prove that the finitary version of Moss’ coalgebraic logic has the Hennessy-Milner property.
متن کاملOn Characterization, Definability and ω-Saturated Models
Two important classic results about modal expressivity are the Characterization and Definability theorems. We develop a general theory for modal logics below first order (in terms of expressivity) which exposes the following result: Characterization and Definability theorems hold for every (reasonable) modal logic whose ω-saturated models have the Hennessy-Milner property. The results are prese...
متن کاملEnhanced Propositional Dynamic Logic for Reasoning about Concurrent Actions (Extended Abstract)
modeled as relations between states (see (Kozen Tiuryn 1990; Harel 1984; Parikh 1981) for surveys on PDL’s, see also (Stifling 1992) for a somewhat different account). The language of PDL includes formulae built from the boolean combinations of atomic propositions that are interpreted as simple properties of states, plus the construct (R/¢, where ¢ is a formula and R is an action, whose meaning...
متن کامل